"""
【程序14】
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
"""

if __name__ == '__main__':
    i = int(input())
    while True:
        if 1 != i:
            for x in range(2, i + 1):
                if i % x == 0:
                    print(x)
                    i = int(i / x)
                    break
        else:
            break
